Preconditioning Techniques Based on the Birkhoff–von Neumann Decomposition
نویسندگان
چکیده
منابع مشابه
Preconditioning Techniques Based on the Birkhoff-von Neumann Decomposition
We introduce a class of preconditioners for general sparsematrices based on the Birkhoff–von Neumann decomposition of doubly stochastic matrices. These preconditioners are aimed primarily at solving challenging linear systems with highly unstructured and indefinite coefficient matrices. We present some theoretical results and numerical experiments on linear systems from a variety of applications.
متن کاملthe role of task-based techniques on the acquisition of english language structures by the intermediate efl students
this study examines the effetivenss of task-based activities in helping students learn english language structures for a better communication. initially, a michigan test was administered to the two groups of 52 students majoring in english at the allameh ghotb -e- ravandi university to ensure their homogeneity. the students scores on the grammar part of this test were also regarded as their pre...
15 صفحه اولMinimum Birkhoff-von Neumann Decomposition
Motivated by the applications in routing in data centers, we study the problem of expressing an n × n doubly stochastic matrix as a linear combination using the smallest number of (sub)permutation matrices. The Birkhoff-von Neumann decomposition theorem proves that there exists such a decomposition, but does not give a representation with the smallest number of permutation matrices. In particul...
متن کاملScene Modeling Based on Constraint System Decomposition Techniques
We present a new approach to 3D scene modeling based on geometric constraints. Contrary to the existing methods, we can quickly obtain 3D scene models that respect the given constraints exactly. Our system can describe a large variety of linear and non-linear constraints in a flexible way. To deal with the constraints, we decided to exploit the properties of the GPDOF algorithm developed in the...
متن کاملVon Neumann Algebras with Unique Cartan Decomposition
These are the lectures notes from a minicourse given at the Masterclass on “Ergodic theory and von Neumann algebras” at the University of Copenhagen in October 2013. In the Lectures 2, 3 and 4, we will follow S. Vaes’s exposition for his mini-course at the “ Intensive Month on Operator Algebra and Harmonic Analysis” at ICMAT in Madrid in May 2013. The exposition in itself is very close to the o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Methods in Applied Mathematics
سال: 2017
ISSN: 1609-9389,1609-4840
DOI: 10.1515/cmam-2016-0040